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(54) Programmable power reduction circuit for programmable logic device 



(57) According to the present invention, during pro- 
gramming of a programmable logic device, program- 
ming in formation corresponding to an input signal is 
loaded into a shift register This input information is 
compared with programming information corresponding 
to a second, complementary input signal to determine if 
the two signals are used by the programmable logic 



device. If the two inputs are not used, a bit is stored in a 
memory cell indicating such nonuse. An input buffer is 
disabled when the bit in the memory cell indicates the 
complementary signals corresponding to that input 
buffer are not used. 
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Description 

The present invention relates generally to inte- 
grated circuit devices and more specifically to program- 
mable logic devices which are configurable by a user. s 

Programmable logic devices are becoming increas- 
ingly popular in the electronics industry because of their 
flexibility. These devices allow a user to configure a 
standard part to perform a wide variety of standard logic 
functions. Since a single standard device can be conf ig- io 
ured many different ways, the total cost of using such a 
device in a system can be significantly less than the 
cost of custom design parts, especially when the prod- 
uct volume is not large. If changes or update are 
needed to the programmed logic function, some types is 
of devices can be reprogrammed. 

Typically, a logic function for a programmable logic 
device will not utilize all the input lines of the program- 
mable logic device. These unutilized input lines are 
termed "don't care" inputs because they do not have an 20 
effect in the logic functions programmed in the program- 
mable logic device. 

As is known in the art, the components which 
define a logic device as well as the device itself con- 
sume power during operations of the device. The prob- 25 
lem with the unutilized or "doni care" inputs is that the 
components corresponding to those inputs consume 
power during normal operation of the device, even 
though the inputs are not used in the programmed logic 
function. Consequently, the actual power needed by the 30 
programmable logic device to perform its logic function 
is unnecessarily increased by the components of the 
unutilized inputs. 

Thus a need exists for a mechanism which shuts off 
power to the circuitry corresponding to an unused input, 35 
thus lowering the power consumed by a programmable 
logic device. Moreover, it is desirable that such a mech- 
anism not adversely effect normal operation of the 
device. 

It is therefore an object of the present invention to 40 
provide a method to determine if an input will be used in 
a logic device. 

It is another object of the present invention to pro- 
vide a method to disable an input buffer when an input 
will not be used in a logic device. 45 

It is another object of the present invention to disa- 
ble an input buffer without adversely affecting normal 
operation of the device. 

Therefore, according to the present invention, dur- 
ing programming of a programmable logic device, pro- so 
gramming information corresponding to an input signal 
is loaded into a shift register. This input information is 
compared with programming information corresponding 
to a second, complementary input signal to determine if 
the two signals are used by the programmable logic ss 
device. If the two inputs are not used, a bit is stored in a 
memory cell indicating such nonuse. An input buffer is 
disabled when the bit in the memory cell indicates the 



complementary signals corresponding to that input 
buffer are not used. 

The present application contains subject matter in 
common with copending EP Application No 90314143.0 
which is incorporated by reference hereinto. 

According to a first aspect of the present invention, 
there is provided a circuit block for use in programmable 
logic devices, comprising: 

a storage cell; 

an input signal line; and 

an input buffer connected to said storage cell and 
said input signal line, wherein said input buffer is 
disabled if said storage cell has a first value, and is 
enabled if said storage cell has a second value, and 
wherein said input buffer comprises a NAND gate 
connected to said storage cell and said input signal 
line, a first inverter connected to the output of said 
NAND gate, and a second inverter connected to the 
output of said first inverter, wherein the outputs of 
the first and second inverters define true and com- 
plement outputs of said input buffer. 

According to a second aspect of the present inven- 
tion, there is provided a circuit block for use in program- 
mable logic devices, comprising: 

a storage cell; 

an input signal line; and 

an input buffer connected to said storage cell and 
said input signal line, wherein said input buffer is 
disabled if said storage cell has a first value, and is 
enabled if said storage cell has a second value, and 
wherein said input buffer allows optional selection 
of an input signal line or a feedback signal line to be 
output therefrom, wherein the value in said storage 
cell enables or disables both the input signal line 
and the feedback signal line. 

According to one aspect of the present invention, 
there is provided a programmable logic device compris- 
ing: 

a plurality of inputs; 

a logic array, connected to said inputs, to define a 
logic function thereof; 

a storage element connected to each input for stor- 
ing configuration information for selectively disa- 
bling its associated input; and 
a plurality of outputs connected to said array. 

Preferably, each storage element comprises a 
memory element which can be written to during pro- 
gramming of said device. 

Each storage element may comprise an SRAM. 

Each storage element may comprise a programma- 
ble read only storage element. 

Preferably, each input is connected to said array 
through an input buffer, and wherein the associated 
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Storage element is set to enable or disable the input 
buffer based on configuration information in said array. 

According to a further aspect of the present inven- 
tion, there is provided a circuit block for use in program- 
mable logic device, comprising: 5 

a programming buffer for holding programming data 
to program a portion of the device; 
a plurality of storage elements connected to said 
programming buffer for storing a copy of data input 10 
previously thereto; and 

comparison circuitry connected to said program- 
ming buffer and said storage elements for generat- 
ing a signal indicative of a match between data in 
said buffer and data in said plurality of storage ele- is 
ments. 

The programming buffer may comprise a serial shift 
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Each storage element may comprise random 
access memory which can be written to and read from 
during programming of said device. 

Preferably said comparison circuitry comprises a 
combination of logic gates. 

Preferably said storage elements store a copy of 
data input for a row which was programmed immedi- 
ately prior to the current row. 

According to a further aspect of the present inven- 
tion, there is provided a circuit block for use in program- 
mable logic devices, comprising: 

a storage cell; 
an input signal line; 

an input buffer connected to said storage cell and 
said input signal line, wherein said input buffer is 
disabled if said storage cell has a first value, and is 
enabled if said storage cell has a second value. 

Preferably said storage cell comprises a random 
access memory cell. 

The input buffer may comprise a NAND gate con- 
nected to said storage cell and said input signal line, a 
first inverter connected to the output of said NAND gate, 
and a second inverter connected to the output of said 
first inverter, wherein the outputs of the first and second 
inverters define true and complement outputs of said 
input buffer. 

Preferably said input buffer allows optional selec- 
tion of an input signal line or a feedback signal line to be 
output therefrom, wherein the value in said storage cell 
enables or disables both the input signal line and the 
feedback signal line. 

According to a further aspect of the present inven- 
tion, there is provided a method for determining whether 
an input to a programming logic device will be used in a 
logic function, comprising the steps of: 

loading programming data for a row corresponding 
to the input into a programming buffer; 
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comparing the loaded data to data previously 
loaded corresponding to a different row which is 
complementary to the first row; and 
if the loaded data matches the row which is its com- 
plement, then generating a signal indicating that the 
input will not be used. 

Preferably, said comparing step comprises compar- 
ing the loaded data to programming data used to pro- 
gram a row immediately prior to the loaded data row. 

The method may comprise the step of: 
if an input will not be used, disabling an input 
buffer associated with such input. 

According to a still further aspect of the present 
invention, there is provided a method for disabling an 
input buffer, comprising the steps of: 

storing data into a memory element indicating 
whether an input will be used; and 
during operation of the device, if a memory element 
corresponding to an input indicates that such input 
will not be used, disabling an input buffer associ- 
ated with such input. 



The novel features believed characteristic of the 
invention are set forth in the appended claims. The 
invention itself however, as well as a preferred mode of 
use. and further objects and advantages thereof, will 
best be understood by reference to the following 
30 detailed description of an illustrative embodiment when 
read in conjunction with the accompanying drawings, 
wherein: 



Figure 1 is a simplified block diagram of a program- 
mable logic device according to the invention; 

Figure 2 is a block diagram of a logic circuit for dis- 
abling an input buffer according to the present 
invention; 

Rgure 3 is a block diagram of an alternative logic 
circuit for disabling an input buffer according to the 
present invention; 

Rgure 4 is a simplified block diagram of compari- 
son circuitry used to determine if an input and its 
complement are unutilized; and 

Figure 5 is a block diagram of a logic circuit for 
determining if an input and its complement are unu- 
tilized. 



Referring to Figure 1 a portion of a programmable 
logic device 11 is shown. Input pads 24, 26 are con- 
55 nected to input buffer 20. 22 respectively Each input 
buffer 20. 22 provides a true signal line 14, 18 and a 
complement signal line 12, 16. Only two input pads 24, 
26 and input buffers 20, 22 are shown in Figure 1 , but 
an actual device typically has a much larger number 
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Each of the signal lines 12-18 is connected to an 
AND/OR array 1 0. A user can configure the and/or array 
10 to perform a particular logic function. When pro- 
grammed, it is common to have input signal lines which 
are not utilized in the logic function. According to the s 
present invention, memory cells 28. 30 are used to store 
a bit indicating use or nonuse of a signal line 14, 18 and 
its complement 12, 16. If a signal line 14, 18 and Its 
complement 12, 16 will be used, the bit in the memory 
cell 28. 30 will enable the input buffer 20. 22. If however, io 
the signal line 14, 18 and Its complement 12, 16 will not 
be used in the logic function, the input buffer 20, 22 that 
corresponds to the unused lines will be disabled. 

Output signal lines 32. 34 from the AND/OR array 
1 0 are connected to output logic macrocells 36, 38. Out- is 
put buffers 40. 42 are connected between the output 
logic macrocells 36. 38 and the output pads 44. 46. 

Should a user require feedback or additional input 
lines, signal lines 48, 50 are connected to the output 
logic macrocells 36, 38. Once again, input buffers 52, 54 20 
are connected to the output logic macrocells 36, 38 and 
generate signal lines 62, 66 and complements 60, 64 
respectively Memory cells 56. 58 store a bit which can 
enable or disable the input buffers 52. 54 based on the 
signal lines used in by programmed logic function. 25 

Figure 2 illustrates one implementation of the input 
buffer 20. A NAND gate 64 is connected to the memory 
cell 28 and input pad 24. When a signal line 14 and its 
complement 12 are not used by the programmed logic 
function, a bit MATCH 74 is generated arKi stored in the 30 
memory cell 28. The signal DISABLE is preferably taken 
from the complement output of cell 28, so that DISABLE 
is complementary to MATCH. The signal DISABLE 68 is 
set low thereby keeping the output of the NAND gate 70 
high. An inverter 72 is connected to the NAND gate 70, 35 
and the output of the inverter 72 is signal line 14. To get 
the complement of signal line 14. an inverter 76 is con- 
nected to inverter 72. and a signal is generated on line 
12 is generated. 

Figure 3 shows an alternative input buffer 52 which 40 
can be used when either an input signal line 24 or a 
feedback line 110 is needed. Input line, or pad, 24 is 
connected to NAND gate 112, which in turn is con- 
nected to NAND gate 114. The DISABLE signal from 
storage element 28 is connected to NOR gates 116. 45 
118. A signal FB Enable is connected to NOR gate 116 
and inverter 120. which is in turn connected to NOR 
gate 118. The feedback signal on line 110 is connected 
to NAND gate 122. as is the output of NOR gate 118. 
NOR gate 116 is connected to NAND gate 112. and so 
NAND gate 122 is connected to NAND gate 114. 

For this buffer 54. DISABLE has the same value as 
MATCH. If DISABLE Is high, both NOR gate outputs are 
held low. holding NAND gates 112 and 122 low. and the 
output of NAND gate 114 high. If DISABLE is high, ss 
either the signal on pad 24 or the FB signal is connected 
to the output of gate 1 14, depending on the value of FB 
Enable. Thus, DISABLE disables both input signals, or 
neither, depending on its value. 



Rgure 4 depicts a simple block diagram of circuitry 
used for determining whether signal lines are used by 
the programmed logic function. Programming data is 
shifted into the serial shift register 82 as known in tiie 
art. A copy of the data is stored in the random access 
memory 84 while the data is programmed into tiie 
and/or array 10. Then a second group of programming 
data is loaded into the shift register 82. The addresses 
of the two groups of programming data are compared to 
insure the two groups are complementary. Addressing 
of the programming data is known in the art. If the two 
groups are complements of each other, the comparison 
circuitry 86 compares each element of the first group of 
programming data with corresponding elements in the 
second group of programming data. If the two groups of 
data are identical, they are not needed by the pro- 
grammed logic function and the bit MATCH 74 is set. 
The second group of programming data is then pro- 
grammed into the AND/OR array 10. The value of 
MATCH is programmed into the enable/disable bit for 
the input buffer corresponding to the first and second 
groups at the time the second group is programmed into 
the array 10. 

Rgure 5 illustrates the shift register 82, the random 
access memory 84, and the comparison circuitry 86 in 
greater detail. Only two elements 88, 90 in the shift reg- 
ister and two elements 92, 94 in the random access 
memory are shown in Figure 5, but an actual device 
typically has a much larger number. 

Exclusive NOR gates 96. 98 in the conparison cir- 
cuitry 86 are connected to elements 88, 90 in the shift 
register 82 and elements 92, 94 in the random access 
memory 84. If elements 88, 90 have the same values as 
elements 92, 94 respectively the output 100, 102 of the 
exclusive NOR gates 96. 98 will be high. Outputs 100, 
1 02 are connected to AND gate 1 04. When outputs 1 00. 
102 are both high, indicating elements 88, 90 and ele- 
ments 92, 94 match, the output of AND gate 104 is high. 
AND gate 106 is connected to AND gate 104 and an 
address comparator 108. If the address comparator 108 
indicates elements 88. 90 are complementary to ele- 
ments 92, 94, the signal MATCH 74 is generated indi- 
cating the two groups of programming data are not used 
in the programmed logic function. MATCH is inverted to 
generate the signal MATCH of Figures 2 and 3, and, is 
connected to the memory cell 28 corresponding to the 
input addressed by the groups of programming data 
currently found in the shift register 82 and the memory 
84. 

If any pair of the elements 88, 90 and elements 92, 
94 have different values and thus do not match, the out- 
put 1 00. 1 02 of one or more of the exclusive NOR gates 
96, 98 will be low. In this case, the signal MATCH 74 will 
remain low, indicating the two groups of programming 
data are needed in the programmed logic function. 
Alternatively, if the address comparator 108 indicates 
that the elements 88, 90 and elements 92, 94 are not 
complements of each other, the signal match will remain 
low. 
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If the AND/OR array 10 is constructed using 
EPROM or EEPROM technology, the memory cell 28 
should be an EPROM or EEPROM component as well. 
Alternatively, if the AND/OR array 10 is an SRAM based 
device, the memory cell 28 should be SRAM also. If 5 
desired, the SRAM memory cell can have a battery 
back-up, so that when the device is turned off the data 
stored in the memory cell 10 will be saved. Co-pending 
application Serial Number 502.572, which has been 
incorporated by reference, describes the design and 10 
operation of a preferred design for an SRAM based pro- 
grammable logic device. 

The invention is described in terms of an automatic 
method for determining whether an input signal is used, 
and then enabling or disabling an input buffer based on is 
the use or non-use of its corresponding signal line. 
However, the enable/disable information could be pro- 
grammed directly into the memory cell 28 when pro- 
gramming the programmable logic device 11. 
Furthermore, the invention is not limited to use with 20 
logic devices containing AND/OR arrays. This invention 
could be used with other types of logic devices. 

While the invention has been particularly shown 
and described with reference to a preferred embodi- 
ment, it will be understood by those skilled in the art that 25 
various changes in form and detail may be made therein 
without departing from the spirit and scope of the inven- 
tion. 

Claims 30 

1- A circuit block for use in programmable logic 
devices, comprising: 

a storage cell; 3S 
an input signal line; and 
an input buffer connected to said storage cell 
and said Input signal tine, wherein said input 
buffer is disabled if said storage cell has a first 
value, and is enabled if said storage cell has a 40 
second value, and wherein said input buffer 
comprises a NAND gate connected to said 
storage cell and said input signal line, a first 
inverter connected to the output of said NAND 
gate, and a second inverter connected to the 45 
output of said first inverter, wherein the outputs 
of the first and second inverters define true and 
complement outputs of said input buffer. 

2. A circuit block for use in programmable logic so 
devices, comprising: 

a storage cell; 

an input signal line; and 

an input buffer connected to said storage cell ss 
and said input signal line, wherein said input 
buffer is disabled if said storage cell has a first 
value, and is enabled if said storage cell has a 
second value, and wherein said input buffer 
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allows optional selection of an input signal line 
or a feedback signal line to be output there- 
from, wherein the value in said storage cell 
enables or disables both the input signal line 
and the feedback signal line. 

3. A circuit block for use in programmable logic 
devices, as claimed in claim 1 or 2. said circuit block 
further comprising: 

a programming buffer for holding programming 
data to program a portion of the device; 
a plurality of storage elements connected to 
said programming buffer for storing a copy of 
data input previously thereto; and 
comparison circuitry connected to said pro- 
gramming buffer and said storage elements for 
generating a signal indicative of a match 
between data in said programming buffer and 
data in said plurality of storage elements. 

4. A circuit block as claimed in claim 3. comprising 
means for storing configuration information in the 
storage cell based upon the comparison signal. 

5. The circuit block of claim 3 or 4. wherein said pro- 
gramming buffer comprises a serial shift register. 

6. The circuit block of claim 3, 4 or 5, wherein said 
storage element comprises random access mem- 
ory which can be written to and read from during 
programming of said device. 

7. The circuit block of any of claims 3 to 6, wherein 
said comparison circuitry comprises a combination 
of logic gates. 

8. The circuit block of any of claims 3 to 7, wherein 
said storage elements store a copy of data input for 
a row which was programmed immediately prior to 
the cun^ent row. 

9. The circuit block of any preceding claim 8, wherein 
said storage cell comprises a memory element 
which can be written to during programming of said 
device. 

10. Tlie circuit block of any preceding claim, wherein 
said storage cell comprises a SRAM- 

11. The circuit block of any one of claims 1 to 8, 
wherein said storage cell comprises a programma- 
ble read only storage element. 

12. A programmable logic device comprising: 

a plurality of circuit blocks as claimed in any 
one of claims 1 to 1 1 ; 
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a logic array, connected to said input signal 
lines, to define a logic function thereof; and 
a plurality of outputs connected to said array 

13. The programmable logic device of claim 12, 5 
wherein said storage elements store a copy of data 
input for a row which was programmed immediately 
prior to the current row. 

14. A device as claimed in any of claims 11 to 13. io 
wherein the comparison circuitry is arranged to 
conpare the addresses of the data in the program- 
ming buffer and the memory elements and to com- 
pare the data stored in the programming buffer with 

the data stored in the memory elements, wherein if is 
the addresses are complements of each other and 
the data is identical, a comparison signal indicating 
that the input is not used is generated. 

15. A method for disabling an input buffer, comprising 20 
the steps of: 

storing data into a memory element indicating 
whether an input will be used; and 
during operation of the device, if a memory ele- 25 
ment corresponding to an input indicates that 
such input will not be used, disabling an input 
buffer associated with such input. 
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(54) Programmable power reduction circuit for programmable logic device 



(57) According to the present invention, during pro- 
gramming of a programmable logic device, program- 
ming in formation corresponding to an input signal is 
loaded into a shift register. This input information is 
compared with programming information corresponding 
to a second, complementary input signal to determine if 
the two signals are used by the programmable logic 



device. If the two inputs are not used, a bit is stored in a 
memory cell indicating such nonuse. An input buffer is 
disabled when the bit in the memory cell indicates the 
complementary signals corresponding to that input 
buffer are not used. 




Primed by Rank Xerox (UK) Business Services 
2.13.6/3 4 



EP 0 735 685 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



AppUcfttiln Niunber 

EP 95 10 9371 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Categoiy 



8 
I 

8 



Citatioa of document with iiuticatioa, where appropriate, 
of relevant pasyages 



US 4 763 020 A (TAKATA AKIRA ET AL) 9 
August 1988 

* column 7, line 46 - column 8, line 10 * 

* column 8, line 48 - colurm 9. line 31; 
figures 6,7 * 

EP 0 204 300 A (ALTERA CORP) 10 December 
1986 

* page 9, line 31 - page 11. line 21; 
figure 3 * 

US 4 839 539 A (TAKATA AKIRA ET AL) 13 
June 1989 

* column 2, line 52 - column 4, line 56; 
figures 1A,1B * 



like present search report has been drawn up for all dains 



THE HAGUE 



Relevant 
to daim 



CLASSIFICATION OF THE 
APPUCATION aoLCLt) 



1,2.15 



HO3K19/0O 
H03K19/177 



1.2 



1.2 



18 September 1996 



TECHNICAL FIELDS 
SEARCHED (Iiit.a.6) 



H03K 



Blaas, D-L 



CATEGORY OF CITED DOCUMENTS 

X : particutariy rdcvui if tskcn alone 

Y : partidiliriy relevant If comblaed with aaotbv 

document of the saoK catcgoiy 
A : technologtcai badt^oiuid 
O : noD^nrhtcn disclosure 
P : IntcnaedUte docuacnt 



T : thcoiy or principle underlying the Invention 
E : earlier patent doconent, but published on, or 

after the filing date 
D : docuiacnt dtol in the appUcatiDo 
L : document dted for other reasoiu 

Sl : ncraber of the same patent family, oorrespondtng 
documeot 



2 



